ON THE ALGEBRAIC APPROACH TO CUBIC LATTICE 

POTTS MODELS 



Srinandan Dasmahapatra and Paul Martin 



Abstract 



We consider Diagram algebras, Dg{Q) (generalized Temperley-Lieb alge- 

■ bras) defined for a large class of graphs G, including those of relevance for 
Q ! cubic lattice Potts models, and study their structure for generic Q. We find 
^ \ that these algebras are too large to play the precisely analogous role in three 

dimensions to that played by the Temperley-Lieb algebras for generic Q in the 
planar case. We outline measures to extract the quotient algebra that would 
_ illuminate the physics of three dimensional Potts models, 

m ■ PACS: 75.10.H 

a\ 
o 

■ 1 Introduction 

in 

^ ' With the benefit of hindsight it is striking how easy it might have been, 15-20 years 

ago, to identify roots of unity as the values of q that were special for the description 
of the physics oi Q = {q + q^^Y state Potts models in two dimensions, and related 



Oh! 

D . spin chains in one dimension. It is the work of a few lines to derive these as the 

^ ' exceptional cases using the Temperley-Lieb algebra introduced by Temperley and 

Lieb 1971 0] (see [^). This could have been done before many of the models were 
^ ■ solved. Only the interpretation of this result might have puzzled the early 'algebraic 

■ physicist'. Of course, this is not the way things happened. The location of the special 

points is revealed in the details of the solution of the models |0][210) 
only after the solution of the models that the significance of the special points and 
their relation to the cataloguing of models into universality classes was appreciated. 

In a sense, we find ourselves heading down the same path now for three and 
higher dimensional models. There has been some very impressive work done on 
models whose Boltzmann weights satisfy the tetrahedron equations [Q, but that is 
not the route we follow here. In it was suggested that the Diagram algebras 
Dg{Q) (defined below) for some sequence of graphs G^~^ = {G^^\G^'^\ . . .} would 
play the role of the Temperley-Lieb algebra for higher dimensions (the Temperley- 
Lieb algebra is the sequence of Diagram algebras with G^^^ = Aj, where Aj is the j 
node chain graph). In this paper we determine the structure of Dg{Q) for enough 
graphs G to show that a direct analogy with two dimensions is too simplistic in 
general, and suggest a resolution. 

The paper is structured in the following way. We introduce the Q-state Potts 
model on any lattice, and point out the relation between the transfer matrix of 
the 2-dimensional model and the Temperley-Lieb (TL) algebra. Since we take the 
algebraic route in this paper, we then state the specific link between representation 
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theory (the index set for distinct irreducible representations) and physics (primary 
fields in the 2-dimensional conformal field theory (CFT)) that we would like to 
examine in the higher dimensional context. Namely, when the index set is finite, 
the corresponding CFT is minimal. In 2-dimensions, the index set is finite at the 
special values of Q called Beraha numbers, which are also the values at which the 
TL algebras defined for a sequence of chain graphs of increasing length becomes 
non-semisimple beyond some length. One of our objectives in this paper is to locate 
the corresponding Q- values at which our candidate algebra Dc{Q) becomes non- 
semisimple in an analogous way. 

We define the Diagram algebra as a subalgebra of the Partition algebra in 
the last part of this section. The basis of the defining representation of the Diagram 
algebra is taken from the set of partitions of the nodes of two copies of a graph 
G, called 'top' and 'bottom'. Multiplication in the algebra involves stacking one 
such top and bottom over another, and keeping track of the resulting partitions by 
transitivity (see figure 1). In section 2, we tackle the problem of classifying the 
irreducible representations of Dg{Q) for generic Q. This is carried out in two steps 
- first by noting the number of parts with both top and bottom nodes as above 
(called the number of 'propagating lines') and then by the permutations of these 
lines allowed on a given graph G. We do this for a large class of graphs and in 
particular, for a class of graphs which we call unsplitting (see proposition 3 and the 
remark following it). We also give necessary and sufficient conditions for a set of 
partitions to be a basis for these irreducibles in proposition 6. Using this key result, 
we prove in proposition 7 that the algebras defined for a sequence of unsplitting 
graphs ceases to be semi-simple for at least all integer values oi Q. In section 4, 
we apply the above results for the particular example of an unsplitting graph that 
is relevant for building the transfer matrix of the 3-dimensional Potts model. We 
discuss the implication of these results next. The appendix lays out the preliminary 
steps towards the description of the Bratteli diagram (or the inclusion matrix) for 
the restriction of modules for the generically semi-simple algebras Dh C Dq for 
graphs G, H and H G G. 

1.1 Basic definitions 

For any simple, unoriented graph L, and natural number Q, the partition function 
of the Q-state Potts model on the graph L is 



Z{L) = 5Z exp f3 ^^^<^, ' 

a, G{1,2,...,Q} V (^.J)eAi I 



(1) 



where A° denotes the set of nodes of L, and the set of its edges. 
Recall that for graphs G and H then G x is a graph such that 



GxH — 




(2) 



and 



Let At be the t-node closed chain graph. Then for example Ai x Am x At would be 
the cubic lattice with periodicity in one direction. For any G the partition function 

Z(Gx i,)=Tr((rG)*), (4) 

where 1~g is the {G shaped layer) transfer matrix defined as 

3^-1). 

V^^ — 7r ' 

Here 



rG=U {ie' - 1)1 + MO n (I + ^^-T^U,,) . (5) 



I = lQ®lQ®...(g)lQ (6) 

(one factor for each node of G, each factor a. Q x Q unit matrix) 

[/i. = ^(Iq®Iq®...® M ®...Iq) (^eA°;), (7) 

where M is the Q xQ matrix with all entries 1, in the i*^ position (note that writing 
the factors in a row implies a total order on - this is physically misleading for 
general G and can be chosen arbitrarily, c.f. the two dimensional case pl) and 



^{Iq0Iq0...0 0...Iq), (^(^,j)gA^) (8) 



where is the x Q"^ diagonal matrix acting on the i''^ and j^^ subspaces (and 
note that j is not necessarily adjacent to i in a given ordering) with index set 
{l,2,...,Q}x{l,2,...,Q},and 

" { Otherwise. 



(see 0,0, 12| 

Note that these matrices obey 



(10) 

[f/,., U,.] = [U,., U,,k] = [U^,,, Uk,l] =0, Z ^ J, k. (11) 

Recall that for G = An the graph L = G x is the square lattice on a cylinder, 
and these matrices give a representation of the Temperley-Lieb algebra pi. It is 



known that this representation is faithful except at the Beraha type numbers [|1^ 
Q = 4cos^ ^ {p,b integers), where it is faithful only on the unitarizable quotient 
[ P^ . Also, for other Q values the number of distinct irreducible representations in 
this Potts representation grows unboundedly with n, whereas for p, b integer it is 



finite and fixed hy b {a la primary fields in rational conformal field theories [|TI|). 
The models corresponding to these Beraha- type numbers have as massless Euclidean 
field theory limits the minimal models of conformal field theory. For p = 1, these 
lattice models are in the same universality class as the ABF models |jl2[|ll 131 



whose corresponding conformal field theories belong to the unitary series of ref. [|T3 



with c 



6 



In this paper we address the question of what is the appropriate abstract algebra, 
in the same sense as above, for arbitrary sequence G^~\ In |2^, it has been noted 
that the algebra with generators and relations simply as in equation (pH)) (the Full 
Temperley-Lieb algebra) is too big, as the Potts representation is then never faithful 
for non-chain graphs. Instead, we shall focus on the following finite dimensional 
quotients. In order to define these quotients, it is useful to recall the definition of 
the Partition algebra Pn = PniQ) EIH- 

Let S2n be the set of partitions of the set {1,2,..., n, 1', 2', . • • , n'}. The (E)-linear 
extension of the product defined in figure 1 on the vector space with basis gives 
the Partition algebra, PniQ)- 





Qx 




a ob 



Figure 1. The top diagram is a, the one in the middle b, and the one at the bottom is the 
product a o b. Trace the connectivities from bottom to top, and for each discarded part from the 
middle, pick up a factor of Q to obtain a ob. 

The Diagram algebra, Dg{Q), for a graph G is defined as the subalgebra of the 
Partition algebra with generators: 



1= ((ll')(22') 
A^-= ((110(22')... «(0 
A^'^= ((110(22')... (z J ^Y). 



.{nn')), Vz G 
{nn')), V(2,j) 



AO 



(12) 



Note that = ((ll')(22') . . . (if) . . . {ji') . . . {nn')) G P„(Q), is not in Dg{Q). 



The Diagram algebra may be also be thought of (visualized) on G x Ak {k large) 
as the restriction of Pn{Q) to partitions achievable as connectivities (i.e. a set of 
mutually non-intersecting trees c.f. |]ID[) between the nodes of the bottom layer (the 



nodes {i, 1) to be called Wi G A^), and those of the top layer (the nodes {i, k) are 
to be called i'^i G A^r). 
Note that, with V = ([^, 

Pg:^g(Q)— End(l^^l^&l), (13) 

given by 



PG{A^'n= ^U,, (14) 

is a representation of the Diagram algebra called the Potts representation (eqs. 7-8). 

The Potts representation is generically faithful for G = An, and for this rea- 
son, we here try Dg{Q) as a candidate for the appropriate generalization of the 
Temperley-Lieb algebra for arbitrary graph G. Note in particular that Da„{Q) is 
isomorphic to the Temperley-Lieb algebra for any Q, including non-integer values. 

The partition function Z{L) may be computed working in Dg{Q) instead of in 
the defining Potts representation 0, as in the 2-dimensional case, where the Da,XQ) 
calculation is that of the square lattice dichromatic polynomial [|10 . 



In the two dimensional case the exceptional models may be identified directly at 
the level of algebra by finding the Q values for which the structure of the Temperley- 
Lieb algebra departs from the generic semi-simple structure. Our idea is that the 
departures from generic behaviour would be important for arbitrary G. The struc- 
ture of Dg{Q) is important "physically," since it may be used to characterize the 
spectrum of the transfer matrix, T^. Thus we proceed to analyse the structure 
of Dg{Q)- This is already known for some G; in particular, for G = An and for 



G = Kn, the complete graph on n nodes |T9[. In this paper we consider graphs 
appropriate for higher dimensional Potts models and dichromatic polynomials, in- 
cluding sequences appropriate for the physically crucial cubic lattice Potts models, 
and the bi-plane lattices to which recent ideas in high superconductivity have 
drawn attention ITT 



2 Generic structure of Dq(Q) 

Mathematically, the first step in determining the structure (representation theory) 
of an algebra is generally to label the irreducible representations. In what follows 
we take n = |A^|. The irreducible representations of Pn{Q) are labelled by 

Cn = {W~i '■ i = 0, 1, 2, n} 

and since Dg{Q) C PniQ) all the irreducibles must be somehow contained in the 
irreducibles of Pn{Q)- 



Consider Pn{Q) as a Dc{Q) module. Clearly any Pn{Q) module is also a Dg{Q) 
module. Now Pn{Q) has been filtered into invariant subspaces with bases 



{x e S2„ I < z} 



where #^(a;) is the number of parts of x containing both primed and unprimed 
nodes, called the "propagating number" of x. 
If we define 

E.(") = n (^), 



j=i+i 

then (Z)-span(Bj) = P„EjP„. For a given n, we drop the superscript 
Ej. Note that #^(Ej) = i and for a,b e S2n, 



(n) and write 



and we ignore elements of (Din evaluating i^'^{z) Vz G Pn{Q)- Thus 

Pn[i] = -PnEiP„/P„Ej_iP„ 

is a Pn{Q) module with basis Bj \ Bj_i. Note that in the diagrammatic realization 
of the left action of Dg{Q) on P„[z] the "bottom" of each x G Bj \ Bj_i (i.e. the 
connectivities of the unprimed nodes of any x G S2n) remains unchanged. That is, 
all elements with the same bottom form a submodule. 

For example Aj := P„Ej (mod. P„Ej_iPn) is one of the left P„ submodules of 
Pn[i], and Pn[i] may be decomposed into submodules all of which are isomorphic. 
Note that Aj has a basis the set of partitions which have each unprimed node in a 
different part, the last n — i nodes singletons (i.e. in parts on their own), the others 
connected to primed nodes. 

In fact as a left Dg{Q) module A, breaks as DG{Q)^i ® Ri where Ri is either 
empty or a direct sum of one dimensional modules (see Appendix), so we need only 
focus on Dc^i mod Dc^i-iDG- 

The final piece of the jigsaw for Pn{Q) is to note that P„Ej is a projective 
right S(i) module (i.e. a direct summand of a direct sum of copies of the regular 



representation of the symmetric group |T^) where the action is to permute the first 
i (unprimed) nodes. For example, see figure 2. 



X 



X G P„(Q) 



Ej 2 = 4 
Sii) i = 4 



Figure 2 The right action of the permutation group (depicted in the box) is, diagrammaticaUy, 
the action from below. 



Thus PnEii (mod) breaks up into simple modules indexed by A h i (from S{i) repre- 
sentation theory [pT| ). 

For Dc{Q), however, the picture is more complicated, since -DcEj is not always 
closed under the right action of S{i). For example, whereas Pri(Q)E„ = S(n) modulo 
PniQ)En-iPniQ), we have Dc^n = (CEn = (D-l mod. DcEn-iDc for any G. To 
see this note that with n propagating lines from bottom to top of G x Aj^ {k large) 
there is only one possibility, as depicted in figure 3. 



Figure 3 There is no space for lateral motion if all of the nodes of G (the hexagon) are propa- 
gating. The propagating lines are drawn with double lines. 

Our problem is thus reduced to determining the maximum subgroup Hq C S{i) for 
which -DgEj (mod DgEj-i-Dg) is a right module. In general, for i < n, the situation 
depends on G. 

Before actually determining Hq, let us first explicitly construct words in the 
algebra that would implement the group action. As is clear from figure 3, one or 
more nodes of G need to be disconnected to allow for walks on G x Ak to realize 
any permutations of the nodes (except for the identity permutation as in figure 3). 
Also, since there is no unique, or natural ordering of the nodes of G, we need to 
determine whether Hq depends on the choice of the nodes disconnected by Ej. 

For any subset, s of {1, 2, ... , n}, let Ps be the set difference {1, 2, . . . , n} \ s, and 
E{p4 = Ujesi^^' /Q)- For example, for i = + 1, i + 2, . . . , n}. 



Pi 



{1,2,..., i} and E 



{p^} 



" A^' 

j=i+l V 



E,. 



(15) 



Definition 1 The partition basis of Dg{Q), denoted by is S2n H Do- Also, set 



B 



G 



Definition 2 Let s,t G {1,2, ... ,n} , s.t. \s\ = \t\. Then 

:= = E|p,|XE|pj, VX G s.t. ^ (E|,,|XE|pj) = (16) 

These elements of (|^) may be interpreted as bijections, '■ Ps ^ Pt- Note, in 
particular, that $f C S(ps)E{pj. 

Let 6 = sAt= {s\t)U (t\s), the symmetric difference of sets s,t, with \S\ = 2d, 
i.e., d elements of the n — i elements of s are distinct from those of t. Then 3 
partitions of 5 of shape 2'^, i.e. of the form 



((5i<5nM)---M)), 



(17) 



where the unstarred nodes oi 5 E s and the starred ones in t. Consider chain 
subgraphs, « = 1, . . . , c? of the connected graph G, with nodes labelled x^j^'\j = 

1,2 ... ,fii such that the first node of is Xi"'^ = 6i and the fif-, x^^^''^ = 6*. Let 



us construct words .(o of the form 



fMi-2 



-ITT / ^X*'''' • tX^'"^' X'-'"^' \ AT 



.(pi) Jpi) 



j=0 



s.t. uj .(i) achieves the connectivity which differs from the unit in 

(■ ■ ■ C4""^)C4"'^4""^')C4"'^4"'^') ■ • • C^'^'^^'-iK^':'^') ■ ■ ■) e Dg{Q) (19) 



on the sublattice A^*^ x Ak, {k > fii), where (as before) {x^j^^\ 1) 
[xf'\ k) = xf''^'. (See figure 4.) 



jE^'f"^ and 



Figure 4 The element of the algebra shifting the "hole" from 5i to 5* . Note the minimum height 
required to achieve this connectivity is of the order of the distance \6i — 5*\. 

It is useful to view the element of the algebra as one that pushes a "hole" from 
its location in s to one in t. The equivalence relation that defines the algebra 
Dg{Q) C Pn{Q) implies that 



(20) 



i=l 



independent of the choice of graphs A^^j connecting the nodes of 5. Thus, 
Proposition 1 



DcE^p^yDc = DaEiDc, Vs C {1, 2, . . . , n}, s.t.\s\ =n-%. 



(21) 



The different choices of pairing the starred and unstarred nodes of 6 give different 
bijections Let H^' '■= ^l- We then have 

Proposition 2 For any fixed element iff E ^f, ff^l = Hq and Hq = Hq if 

Proof. For sets s, t, r of the same cardinahty, these 'bijections' obey 

p[o^*e<l>: Vp[e<l>[ and ^*G$*. (22) 

Therefore, 

C $^ ^ |$[| < |$^| and 1$* I < |<l>;| \<t>l\ = \<^'l\ (23) 

for any r, s,t,u E {1, 2, ... , n} with I?"! = |s| = |t| = \u\. 

In particular, = |$*| and ipf^l C ^ ipf^l = for a fixed (ff^f. Also, 
pl^lip'l = This implies that = and depends only on the cardinality, \ps\. 

□ 

Corollary 2.1 

DgE{p4 = Dc^i and EiDcE^ = ® i/^ mod. Dg^.^iDg (24) 

where H}^^ is no smaller than the maximal subgroup of S{i — 1) contained in Hq 
(so that in particular if any Hq = S{i) then Hq = S(j) Vj < i). 

Hence, 

Theorem 1 Let Tq, Tq be index sets for irreducible representations of Hq and 
Dq{Q) respectively. Then 

2.1 How to compute Hq. 

For an arbitrary graph G, |A^| = n, and a G A^, consider closed chain subgraphs. 



Ap+i C G with a G A°i . Setting = 1, x^^'^ = x\^'^ and /ii = p + 2 in 



we 



note $|°| contains Zp. By pushing the hole around, by (|T8D, so as to lie on other 
closed chain subgraphs, the set of these p-cycles generate Hq~^. 



P 



A 



B 



A 



Figure 5 An example of a 3-cycle (BAG), with G = X ^42. If we label the nodes such that 
at the bottom layer, A,B and C are drawn through 1,2 and 3 respectively, with the "hole" at 4, 
p^4j = {1,2,3} and the connectivity drawn is ((12')(?3')(3l'))£ *{4}- 

For any graph G, let denote the graph obtained by removing the node x G K% 
and the bonds connected to it, i.e., A°x = {1,2, ...,n} \ {x} and = Aq \ 

{{i,x)\{i,x) G Aq}. Let G^ i^x,y) denote the graph obtained by removing the bond 



{x,y), i.e., AO;. = A^; and \ Aj^x, , = {{x,y)}. Recall, ^n-iDc^n-i = 
E„_i ® Hl'^. Then, we have 



Proposition 3 Let |A^.| = n^i. 

i) IfG^'i^^y) = GiU G2, 'then H^r^ = H^\-^ x H^-^ where the 2 factors act on the 
ui — 1 and n2 — I nodes in Gi and G2 respectively. 

ii) IfG^ = U U • • then 3Gi D G'^Wi s.t. n^A^. = {x} and n^A^. = {0}, s.t. 
//g-i = i/gi-i X H'^l'^ X • • where H^^^ acts on g] only. 

Remark. Let us call graphs G that do not decompose in the sense of the previous 
proposition unsplitting. A simple example of an unsplitting graph is the closed chain 
graph An. We shall consider other examples below. 

Definition 3 The graph Qp q{q < p < n — 1 < 2p + q) has n nodes labelled 
{1,2,..., n}, and bonds, 




{ 



+ + g + 1), 

(n + l);i = {l,2,...,n-l}\{p + g}. 



}■ 



(Se figure 6.) Note that 9: 



n-1,0 ~ ^n- 



Proposition 4 All unsplitting graphs G that are not closed chain graphs contain 
©p g as a subgraph for some positive integers p, q. 




Figure 6 The graph B^^ defined above. 

Proposition 5 For G = 0^^, let (3i := {p + g + l,p + g + 2, . . . , n — 1}, /?2 : = 
{1,2, . . . and (33 := {p+l,p + 2, . . . ,p + q}, and let ai := {1,2, . . . ,n}\/5j, i = 

1,2,3. Then, for ai G ai,i = 1,2,3, and defining ^ "^{a-j words 

of the form uja^^ as in eq. we have = Zp+,, '^iaja} - ^"-p 

•^£1} = Z„-,-i. Also = X, V^|::| e $17/,^^ and a; e A /or z = 1, 2, 3. 



Corollary 5.1 ForG = 6^ ^, a C A^-, |a| > 1, 3^9^ G such that for x,y e AgV"; 
(p°{x) = 1 and (p°{y) = n. 

Proof. This is achieved by a sequence of words as in the proposition that "moves" 
one of X, while keeping the other fixed. Such a move is easiest if x G and 
y E aj, i j . If X, 2/ G Oj, we first move both until only one of x, y is in Pj for some 
j- □ 

Corollary 5.2 For B^^ as above, and n > 4, 

S(n-l), 
S{n — 1) /or n odd 
A{n — 1) /or n even. 
A(n — 1) for n odd 
S{n — 1) for n even. 

(25) 

Proof: By the same procedure as in the corollary above, it is possible to construct 

'^W ^ ^^^^ 

= ©5^-2,0' V5m(^) = ?^ - 2 and v^j^id/) = - 1 for x, ?/ G \ {n] and 

G = e^3,o, 6^3,1, ^{::}(x,) = n - z, z = 1, 2, 3 and X, G AO. \ {n}. 

Thus, for 0^_2 W6 can achieve arbitrary transpositions, which generate S(n — 1), 
and for ©n-s.o; ®n-3,i "^^^ achieve all 3-cycles, generating IK{n — 1). How- 
ever, by the proposition above, we can also realize — Zp+g, which for 
G = OJ^_3o,0n-3i Z„_3 and Z„_2 respectively. For n even (odd) these would 
give even (odd) permutations for 0^-3,0^ ®n-3,i respectively. Hence the result. □ 



r_rn-l 

TTn—1 



rrn-l 

n — 3,1 



2.2 On constructing a partition basis for Dq. 



In any partition in S2n, perform the operations of ignoring either the elements i' or 
the elements for i G {1, 2, . . . , n}. These may be viewed as sub-partitions of the 
nodes J, and i', which we call "bottoms" and "tops" respectively. The elements of 
S^„, the partition basis of Dg{Q) can be constructed diagrammatically, by figuring 
out the possible "top" and "bottom" configurations that can be achieved by drawing 
connectivities on G x Ak for k large, and the possible ways of gluing the top and 
bottom by the i^^{z) = i "propagating lines." The ways of joining bottom to top are 
dictated by Hq, so the next step in this program is to determine the set of allowed 
tops, the bottoms being isomorphic under up-down transposition. 

Proposition 6 For G = ©p^, {q < p < n — 1 < 2p + q) , a partition basis element 
z E Ai (i < n) is also in the partition basis Bp of a DG{Q)^i'module iff 

i) 3 at least one part of z of the form (a') (a singleton node, a G A^^, or 

ii) in the sub-partition of z consisting of nodes i' , i G A^, one of the parts is of the 
form (• • • a'b' ■ ■ ■), where (a, b) G A^, 

and the rest may be partitioned in any arbitrary way. 

For all elements of the form i), the configurations of "tops" in Bp depend only on 
n and not on p, q. 



(Only if.) Every word except 1 in Dq must begin with either A^',j G A^ or 



(If.) (By construction of such a z.) Without loss of generality, let the parti- 
tion z have the primed nodes in a sub-partition of the shape (Zi, I2, ■ ■ ■ , Ir, 1) where 
the last part is the singleton (a') as in case i). For case ii), all words may be 
written as A^-'^z, with z constructed as in case i). For k = 1,2, ...i, the parts 
are {af^'' a'^'^ ... a\'^^7r(^k)), where ci^j^\ j = l,---,lk are the primed nodes and 
7r(^k) is the image (under tt G Hq) of the bottom node ^A;. For parts numbered 
k = i + l,i + 2, . . . ,r, the parts are of the form (af 02'^'' . . . a;^"*), the (r + 1)*'' part 
is the singleton (a'), and the remaining parts consist of singleton bottom nodes. 

For all a,P E Aq such that \a\ — j — \P\, let $j := {Ja,p^^- For a given z, define 
the words 



ipj G ^s(z,j,k), (1 < A; < r, 1 < j < Ik-l) where s{z,j, k) = /«+i-min(i, k-1). 



Proof. 



A^'^,{t,j)eAl 



u=l 



and ipj G by 




1 < A; < r 

= 1,2, ...Zjfc - 1, l<A;<r 
= 2,3, ...,Zjfc - 1, l<A;<r 

k>j 

k — 1,2, . . . ,i. 



(26) 



where the domain and ranges of the elements of ^s{z,j,k), are nodes of G. Note 
that, Tfi^k) indicates the positions of the bottom nodes in z as required. Such a 
construction is possible by corollary 4.1. The word 



\k=l 



3=1 



k=i+l 



IE,: 



in Dq constructs the required z. (See figure 7). 

2' 3' 4' 5' 6' 7' 8' 9' 10'11'12' 1' 



□ 





1 








































1 




















A"-, a = 4 



A'^'^n^ 12 



(2) 



2 3 4 § § T § § IP 11 12 1 

Figure 7 The figure depicts how the word 

A'^' {lfj=i^f^A^^'^A^^') ^1 builds the partition 
((8' 9' 10' 11' 3)(12' §) (7' 1)(6' ?)(5' 5)(3' 1^)(2' 4)(l' T)(4')(§)(9)(ip)(i;) ) on the lattice G xAk, 
where G is of the type Op"^^"^- The dashed boxes denote specific letters in Dq while those drawn 
with continuous lines are words in Dq. Note that the number of lines in the interior of each of 
the solid boxes above decreases from top to bottom. 

This proposition will then enable us to estimate the cardinality of the partition 
basis of Dg{Q), which we need for the next sub-section. 



2.3 On locating the exceptional values of Q: 



The next stage in giving the generic structure is to give the dimensions of the 
irreducibles and an exphcit construction of a basis for each. Let be a primitive 
idempotent of Hq, i.e. such that 



is an irreducible representation of Hq (all of these are known, from [g2l for example). 
Then 

builds generic irreducible W-y. 

In fact our present concern is not to determine the generic irreducible dimensions 
for a given G, but to locate the exceptional Q values (by analogy with the Beraha 
numbers for G = An which is relevant for the two dimensional case). To this end it 
is highly indicative to proceed as follows. 

We first decide on a sequence approaching the large graph limit (not the same 
as the thermodynamic limit, see below). Thus, we take a sequence of graphs 

G(-) = {G^- : J = 1,2,....} 

(with, say, Ai x A^ {I, m large) at the 'end' if we were to consider graphs appropriate 
for cubic lattice Potts models as in the next section) and then determine 

if it exists. 

Since for the Q-state Potts model representation, 

dim{pGU)) _^rn 



dim{pGU-i)] 

for any sequence such that |A^(^) | = |A^(j_i) \ +m, m a positive integer, if fc^]^-) > Q"*, 
then Q is exceptional by the following argument Since Eq is a primitive idem- 
potent (i.e., Eq-DgEq = CEo), -DgEq is indecomposable. If Dg{Q) were semisimple, 
Dq^o would be contained in pc with multiplicity 1 for all G. Thus, the evaluation 
of the case '■= is sufficient for any sequence G(-). So, if dim(DGEo)> 

(for Q an integer) for n = \Aq\, Q is exceptional. For example = 4 where 

A^^'^ = {G^ = Aj}j>i, and this signals the special nature of the Q = 1,2,3 state 
Potts models in two dimensions. 

We can now consider the asymptotic growth rate of dimensions of the irreducible 
representations. In particular, we estimate a lower bound on the dimension of the 
module -DgEq- 

Proposition 7 For G = 6p {q < p < n — 2) , and any k E there exists a natural 
number M, such that dim(DGEo) > A;" for n > M. 



Proof: 

Let bm be the number of ways of pairing m nodes (for some even number m). 
For any node (say 1), its partner (in the partition of shape (2™/^)) can be chosen in 
m — 1 ways, while the rest of the pairs can be chosen in &m-2 ways. This determines 
hm = {iTi — l)&m-2 foi all eveu m, with hi = 1. Thus for any A; G 3?, 3M, a natural 
number, such that bm > for m > M. From proposition 5, for any basis element 
of Dg for G = 0pq, n — 1 primed nodes may be partitioned in any arbitrary way. 
The number of such possibilities is clearly larger that bn-i (where we have chosen n 
to be odd, without loss of generality). Therefore, 

dim {Dg^o) > k"". 

□ 

Thus, for any integer Q and G of the type ©pg, the dimension of -DgEq is larger 
than that of the Potts representation, pG (> for Q a positive integer). 
We thus have 

Proposition 8 Consider a sequence G'-"-' := {G*--'^}j>i of unsplitting graphs (except 
= Aj). For any positive integer Q, 3 an integer ni s.t. \/n2 > ni, -DgCnj) is not 
semi- simple. 



3 Cubic lattice Potts models: G=A/ x 

This is the case we are most interested in, to which we shall apply the results 
obtained in section 2. 

Proposition 9 For G = Ai ^ A^, (l,m >2 ), and n = Im, 

z) H^-^ = A{n - 1) 

a) Hq = S{i),i < n — 1. 

Proof i) For n even, G has a subgraph 9^_3g, and for n odd, it has a subgraph 
Qn-3,1- Recall corollary 4.2. ii) It is easy to see that H^n'^^^ and ifgn ^ for n = 4 
are isomorphic to each other and to H'en^^ for n = 3. For i < n — 3, recall (^4]). □ 
Recall that the representations of A(j) are indexed by unordered pairs of par- 
titions, A h j and its conjugate A', for A 7^ A'. For A = A' = A, there are two 
non-isomorphic outer automorphism-conjugate representations labeled A and A . 

Corollary 9.1 For G = Ai x Am, 

Tg = 1^7=0 {X h U {(A, A'), A,r|A, A h n - 1} U {A h n = (n)}. 
is the index set for irreducible representations of Dg{Q)- 

Note that by filling in one of the diagonals of an elementary plaquette of G = 
Ai X Am, we obtain a graph which has 0"_2o a subgraph. The index set for 
the irreducible representations of the diagram algebras for such graphs with 0"_2 
subgraphs is the same as that of the complete graph on n nodes. (See pO| .) 

Since Ai x Am D 6^^^ for some p, g, we have (from proposition 5), 



Corollary 9.2 For G = Ai x Am, {n = Im), a partition basis element z & Ai {i < 

n — 1) is also in the partition basis Bf of a DG{Q)^i-module iff 

i)3 at least one part of z of the form (a') (a singleton node, a G A^j, or 

a) in the sub-partition of z consisting of nodes i' , i G A^, one of the parts is of the 

form (■ ■ ■ a'h' ■ ■ ■), where (a, b) G A^, 

and the rest may be partitioned in any arbitrary way. 

Also, since G = Ai x Am is of the unsplitting type, we infer 

Proposition 10 Consider a sequence G^~'^ := {G^^^}j^2^, where G^^^ = Ai x 
Am,l,rn > l,lm = j. For any positive integer Q, 3 an integer rii s.t. Vn2 > rii, 
Dq(„2) is not semi-simple. 



4 Discussion 

For G = Ai X A2 for instance, it might have naively been expected that for large 
/, the results of the familiar Ai case might be approached. However, instead of the 
known growth rate of dimensions, i.e. 4, we get an unboundedly large number. This 
discrepancy might be attributed to the length, k of the graph Ak in the transfer 
("time-like") direction of the lattice L = G x A^, on which the partition function is 
evaluated. The connectivities of nodes are achieved involve "permuting the nodes," 
i.e., the action of (PP]), where each shift (IE) can only be realized for k > Hi. A 



restriction of the maximum k allowed will obviously reduce the dimensions and 
their growth rate kq- This is clearly necessary to define the true thermodynamic 
limit, where the volume has to increase in a specified fashion, keeping the ratios of 
lengths in all the directions of the lattice, L fixed to some finite value, unlike in the 
definition of kq, where the size of the G was increased independent of k. In the 
two-dimensional case, the connectivities can all be achieved on L = An x A^ for 
k n, and the problem does not arise. Thus, it might be useful to define a certain 
"cutoff' height k of the representations of Dg{Q) to narrow in on the physically 
relevant sectors of the representation theory. 

We have indicated that for the smallest deviations away from chain graphs, e.g., 
0"_2 0, the diagram algebra is too large to carry directly useful physical information. 
Suitable quotients have to be implemented to reduce the size of the representations 
and an appropriately quotiented algebra would then be the analogous "generic" 
algebra for the cubic lattice models. The special values of Q for which the algebra 
ceases to be semi-simple is the obvious place to look for the quotient relations that 
are relevant for the Potts representation which is defined for integer values of Q. 
These integers are certainly a subset of the special points where the algebra ceases 
to be semi-simple, as we have shown. We expect that the techniques outlined in 
the appendix can be extended to obtain the degeneracies of the cubic lattice Potts 
spectrum, which we would like to report in the future. We have also undertaken 
preliminary calculations on the location of other Q- values for which Dg{Q) becomes 
non-semi-simple for G = Ai x Am, and so far found only rationals. Further studies 
are in progress. 



Acknowledgements 

The authors would like to thank the EPSRC for financial support in the form 
of the grants GRJ25758 and GRJ29923. RM. would also hke to thank the Nuffield 
Foundation for partial financial support. 

References 

[1] H.N.V.Temperley and E.Lieb, Proceedings of the Royal Society A (1971) 251. 

[2] R.J.Baxter, Exactly Solved Models in Statistical Mechanics (Academic Press, 
New York, 1982). 

[3] R. J. Baxter, S. B. Kelland and F. Y. Wu, J. Phys. A: Math. Gen. 9 (1976), 
397. 

[4] R. B. Potts, Proc. Camh. Phil. Soc. 48 (1952), 106. 
[5] D. A. Huse, Phys. Rev. B 30 (1984), 3908. 

[6] Y. Akutsu, A. Kuniba and M. Wadati, J. Phys. Soc. Jap. 55 (1986), 1092. 

[7] M. Takahashi and M. Suzuki, Prog. Theo. Phys. 48 (1972), 2187. 

[8] A. B. Zamolodchikov, Sov. Phys. JETP 52 (1980), 325. V. V. Bazhanov and 
R. J. Baxter, J. Stat. Phys. 69 (1992), 453. 

[9] P.P.Martin, Potts models and related problems in statistical mechanics (World 
Scientific, Singapore, 1991). 

[10] H.W.J.Blote and M P Nightingale, Physica A 112 (1982) 405. 

[11] A. A. Belavin, A. M. Polyakov and A. B. Zamolodchikov, Nucl. Phys. B240 
(1984), 333. 

[12] G. E. Andrews, R. J. Baxter and P. J. Forrester, J. Stat. Phys. 35 (1984), 193. 
[13] D. Friedan, Z. Qiu and S. Shenker, Phys. Rev. Lett. 52 (1984), 1575. 
[14] V. Pasquier, Nucl. Phys. B 287 (1987), 162. 
[15] V. F. R. Jones, Inv. Math. 72 (1983), 1. 

[16] S. Beraha, J. Kahane and N. J. Weiss, in "Studies in Foundations of Combina- 
torics" {ed. G. C. Rota), p.213, (Academic Press, N.Y.), 1978. 

[17] A. G. Rojo and A. J. Leggett, Phys. Rev. Lett. 67 (1991), 3614. 

[18] P M Cohn, Algebra vol.2 (Wiley, New York, 1982) p255. 

[19] P.P.Martin, Journal of Knot Theory and its Ramifications 3 (1994) 51. 



[20] P.P.Martin and H.Saleur, Commun. Math. Phys. 158 (1993) 155. 

[21] M.Hamermesh, Group Theory (Pergamon, Oxford, 1962). 

[22] C. W. Curtis and I. Reiner, Representation Theory of Finite Groups and Asso- 
ciative Algebras, Interscience Publishers, New York, 1962. 

[23] P. P. Martin, Pub. R.I.M.S. Kyoto Univ. 26 (1990), 485. 

5 Appendix 

Proposition 11 As leftDdQ) modules, P^Ei = DoEi^Rf modulo DcEi^iDc for 
any G, \G\ = n, where Rf is either empty or a direct sum of 9i copies of the trivial 
HQ-modules, X{i)) (0 h ^? — ^iX{i)- Further, for X h i e {0, 1, 2, . . . , n}, n = 

(DaWx(Beai^), V^G {l,2,...,n-2} 
Rp.Pg .rn\\jDrWx,x'®9,Xii), A, A' h i = n - 1, 

\®OiX{i), for i^n. 

Proof A^-PnEi = A^'^PnEi = mod DcEi, therefore,L'Ga; = Ix mod DcEiVx G 
P„Ej. Hq acts trivially. For A h n — 1, the labels of the representations of Pn{Q) 

and Dg{Q) are those of S(n — 1) and A(n — 1) respectively, and Resy^^^^ must be 

invoked. □ 
To characterize the generic structure of the algebra completely, it is necessary to 
determine the dimensions of its irreducible representations. Also, it is useful to char- 
acterize the inclusion of algebras, while approaching the large graph limit described 
above, in order to identify the subspaces that carry the information relevant for a 
physical interpretation. A preliminary step would be to determine how, for H G G, 
DG((5)-modules split up as Dij((5)-submodules. Henceforth, we shall denote a left 
P-module M as rM. 

Proposition 12 For G = Ai x Am and G D H = Ai_i x A^. 

DoEi - ©7=_^(D^E,+,- © Pgf ), 

G H 

as left Dh{Q) modules, where Ri^j is either empty or 9i+jX{i+j), where 9k is the 
multiplicity of the trivial H^-module, X{k), (k) \~ k. 

Proof. Let m :— {n — m -\- l,n — m -\- 2, . . . ,n} and Pm '■= {1, 2, . . . , n — m}. If 
w G DoEi s.t. none of the parts of w is of the form {• ■ ■ k' • • - l' • • ■) ior k' e Pm and 
I' G m, Dhw = (^JLoDnEi-j. Each summand indexed by j denotes the number of 
parts of w which contain only primed nodes. 

Similarly, if the nodes of m are in some j < m parts with nodes of Pm, we 
get Dhw = (B^^oDnEi^m-j: where once again, j counts the number of parts of w 
containing only primed nodes. 



As before, for x G -DcEj, Dhx = Ix mod -DcEj, and Hq thus acts trivially. □ 
Let Do^i denote an irreducible left Dg{Q) module, 7 G To- We are interested 
in the restriction Res^^ 00^1- Note the following inclusion of algebras: 



DciQ) C P|AO^| 

u u 



Dh{Q) C P|aO^| 

and consider the corresponding restrictions of modules: 

Resp^ p^Vx = ©^^am PifV^/., A G >C|AO^|, G /:|A0^| 



(2^ 



where •= -^IA^i ^"^^ (recall) the index sets labelling the irreducible representations 
of PniQ) and Dg{Q) are and Vq respectively. 

Let divd^D^W^) be denoted and dim(p)^W^) := rf.^. Since the representations 
have already been assigned an index set, it is sufficient to determine the inclusion 
matrix M., whose entries are the multiplicities m^^ in 

in order to complete the study of the generic irreducibles. 

To obtain this, recall that Resp^ is known, i.e., the coefficients ^ '^"^i where 
the inclusion matrix S encodes the restriction information P„_i(Q) C Pn{Q) has 
been given in fl^ and m = lA^I — |A5^|. For a (left) P„(Q)-module, p„V\,X h i, 



(p„_,Vx',t-l^X'<iX 
Res^: ^ P^Vx = P^_,Vx © P„_,Vx', z H A' |><| A 
(p„_,Vx',t + l^\' >A, 

where X \> fi denotes the "removal of a box" from A to produce yU, A <l /i, denotes the 
"addition of a box" to A to produce fi, and X \><ifi means that we first remove a box 
from fi to obtain some u (say), and then add a box to u to obtain A. Addition and 
removal of boxes correspond to the induction and restriction rules for symmetric 
group representations, called the Fieri (or Littlewood-Richardson) rules. Also note 
that in the above, p„_iVx = p„Vx- 

This is the key piece of information which, together with proposition (|2^), will 
indicate the way to obtain m^^. Let us evaluate Res^' in two ways, corresponding 
to the paths in the diagram indicating the inclusion of algebras above (restrictions 
are transitive). 

Res^^^ = Res^^Res^^^ = Res^- Res^^. 
Thus, from one path we get, 

Res^lf PgV^ = Res^« f^esg p^Vx) = ©,. ©, Cx^^Kv D^Wr,, (29) 



while from the other, 



Let the inclusion matrices Ej and Tf encode the restriction information Res^*^*^ 

and Rcs^l''^'', with matrix elements (Sj)(i5 = and {T{)a^i, = v'^^'p respectively. 
Then, the restriction information between representations that are not among the 
list of one-dimensional representations is extracted from the above. 

^^ri, 7l~A;<n — 1, r]\- I < n — m — 1, 
m^r^ = \ Ef^ C7M4^™"^^ 7 ^ k<n-l, fi,ri^ l = n-m 



V. 



{n l,n m 1)^ ^ |- ^ _ h n — m — 1. 



In the above, we have used m^,, instead of m-^^, to indicate that m^,, does not give the 
multiplicities 6i of the one-dimensional representations, X{i)- The number of such X{i) 
is not known in general. Diagrammatically their determination is a combinatorial 
problem of enumerating the number of "top" configurations that are characterized 
by corollary 9.2. 

We have constructed an algorithm for their enumeration by using recurrence 
relations for G = Ai x A2, but we have not been able to solve it in closed form. For 
arbitrary rectangular graphs, the combinatorics is much more complicated. 



